package com.xiyun.f201t300;

import java.util.HashMap;

/*
217. 存在重复元素
    给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。
 */
public class DuplicateEle_217 {
    class Solution {
        public boolean containsDuplicate(int[] nums) {
            HashMap<Integer,Integer> hashMap = new HashMap<>();
            hashMap.put(nums[0], 0);
            for (int i = 1; i < nums.length; i++) {
                if (hashMap.containsKey(nums[i])) {
                    return true;
                }
                hashMap.put(nums[i],i);
            }
            return false;
        }
    }

    public static void resolve(String[] args) {
        int[] arr = new int[]{1,1,1,3,3,4,3,2,4,2};
        Solution solution = new DuplicateEle_217().new Solution();
        System.out.println(solution.containsDuplicate(arr));
    }
}
/*
执行用时：8 ms, 在所有 Java 提交中击败了61.07%的用户
内存消耗：53.2 MB, 在所有 Java 提交中击败了31.57%的用户
 */
